Two-stage spectral preconditioners for iterative eigensolvers
نویسندگان
چکیده
منابع مشابه
Two-stage spectral preconditioners for iterative eigensolvers
In this paper we present preconditioning techniques to accelerate the convergence of Krylov solvers at each step of an Inexact Newton’s method for the computation of the leftmost eigenpairs of large and sparse symmetric positive definite matrices arising in large scale scientific computations. We propose a two-stage spectral preconditioning strategy: the first stage produces a very rough approx...
متن کاملA Class of Spectral Two-Level Preconditioners
When solving the linear system Ax = b with a Krylov method, the smallest eigenvalues of the matrix A often slow down the convergence. This is usually still the case even after the system has been preconditioned. Consequently if the smallest eigenvalues of A could be somehow “removed” the convergence would be improved. Several techniques have been proposed in the past few years that attempt to t...
متن کاملEditionAsynchronous two - stage iterative
Parallel block two-stage iterative methods for the solution of linear systems of algebraic equations are studied. Convergence is shown for monotone matrices and for H-matrices. Two diierent asynchronous versions of these methods are considered and their convergence investigated.
متن کاملDynamical Systems and Non-Hermitian Iterative Eigensolvers
Simple preconditioned iterations can provide an efficient alternative to more elaborate eigenvalue algorithms. We observe that these simple methods can be viewed as forward Euler discretizations of well-known autonomous differential equations that enjoy appealing geometric properties. This connection facilitates novel results describing convergence of a class of preconditioned eigensolvers to t...
متن کاملA New Two-stage Iterative Method for Linear Systems and Its Application in Solving Poisson's Equation
In the current study we investigate the two-stage iterative method for solving linear systems. Our new results shows which splitting generates convergence fast in iterative methods. Finally, we solve the Poisson-Block tridiagonal matrix from Poisson's equation which arises in mechanical engineering and theoretical physics. Numerical computations are presented based on a particular linear system...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Numerical Linear Algebra with Applications
سال: 2017
ISSN: 1070-5325
DOI: 10.1002/nla.2084